Nuprl Lemma : not-R-occurs-frame-compat 0,22

ix:Id, T:Type, ks:Knd List, A:Realizer.
R-occurs(A;i;x @i only events in ks change x:T || A 
latex


Definitionsleft  right, es realizer ind Rplus compseq tag def, , es realizer ind Rnone compseq tag def, @loc x initially v:T, es realizer ind Rinit compseq tag def, deq-member(eq;x;L), EqDecider(T), only events in L send on lnk with tag, es realizer ind Rsframe compseq tag def, @loc effect knd(v:T)  x := f State(ds) v , es realizer ind Reffect compseq tag def, p  q, f(x)?z, S  T, (x  l), rec(x.A(x)), f || g, <a,b>, f(x), x  dom(f), False, P  Q, sends knd(v:T) on l:tagged(g,State(ds),v):dt, es realizer ind Rsends compseq tag def, f  g, lnk-decl(l;dt), source(l), @loc precondition for a(v:T):P State(ds) v, es realizer ind Rpre compseq tag def, locl(a), @lock writes only members of L, es realizer ind Raframe compseq tag def, @lock sends only on links in L, es realizer ind Rbframe compseq tag def, @loc: only members of L read x, R-occurs(R;i;z), R-loc(R), Rds(R), Rda(R), R-base-domain(R), p = q, R-frame-compat(A;B), R-interface-compat(A;B), Rplus?(x1), Rplus-left(x1), Rplus-right(x1), Rnone?(x1), Rframe?(x1), Rframe-x(x1), Rframe-L(x1), Raframe?(x1), Raframe-k(x1), Reffect-x(x1), Raframe-L(x1), Reffect-ds(x1), Rsframe?(x1), Rsframe-lnk(x1), Rsframe-tag(x1), Rsends-g(x1), Rsframe-L(x1), Rbframe?(x1), Rbframe-k(x1), Rbframe-L(x1), Rsends-ds(x1), Rpre?(x1), Rrframe?(x1), Rrframe-x(x1), Rpre-ds(x1), Rpre-a(x1), Rrframe-L(x1), Reffect?(x1), Reffect-knd(x1), Reffect-T(x1), Rsends?(x1), Rsends-knd(x1), Rsends-l(x1), Rsends-dt(x1), Rsends-T(x1), i=j, es realizer ind Rframe compseq tag def, es realizer ind Rrframe compseq tag def, left+right, Unit, P  Q, P  Q, {x:AB(x) }, f(a), es realizer ind, x,y,z,wt(x;y;z;w), x,y,z,u,v,wt(x;y;z;u;v;w), x:AB(x), DeclaredType(ds;x), x,y,z,w,vt(x;y;z;w;v), a:A fp B(a), State(ds), IdLnk, x,y,zt(x;y;z), p  q, A || B, Realizer, @loc only events in L change x:T, type List, T, Atom$n, s ~ t, SQType(T), P  Q, {T}, a = b, IdDeq, x : v, x:AB(x), KindDeq, x:AB(x), Void, , xt(x), x.A(x), Top, Knd, , b, A, Type, b, x:AB(x), Prop, s = t, Id, P & Q, A & B, True, t  T
LemmasId wf, assert wf, not wf, bnot wf, bool wf, Knd wf, top wf, fpf-empty wf, Kind-deq wf, fpf-empty-compatible-right, fpf-single wf, id-deq wf, eq id wf, Id sq, true wf, squash wf, Rframe wf, es realizer wf, R-compat wf, band wf, IdLnk wf, decl-type wf, decl-state wf, fpf wf, es realizer ind wf, eq id self, assert-eq-id, not functionality wrt iff, assert of bnot, iff transitivity, eqff to assert, eqtt to assert, Rrframe wf, R-occurs wf, Rbframe wf, Raframe wf, locl wf, fpf-empty-compatible-left, fpf-compatible-single2, fpf-compatible-symmetry, Rpre wf, lsrc wf, lnk-decl wf, fpf-trivial-subtype-top, fpf-join wf, Rsends wf, fpf-dom wf, bor wf, or functionality wrt iff, assert of bor, l member subtype, Reffect wf, Rsframe wf, fpf-compatible-singles, deq wf, deq-member wf, Rinit wf, Rnone wf, R-compat-Rplus2, Rplus wf, unit wf

origin